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Abstract 

This paper shows how to use Computational Algebra techniques, namely the de- 
composition of rational functions in one variable, to explore a certain set of modular 
functions, called replicable functions, that arise in Monstrous Moonshine. This is an 
active topic in Mathematics that links the Monster group and complex analysis due to 
a surprising relation between the character table of the Monster and the coefhcients of 
the expansions of certain modular functions. In particular, we have computed all the 
rational relations with coefficients in Z between pairs of replicable functions. 

1 Introduccion 

Las funciones modulares son objetos clasicos en teoria de niimeros, y resultan de consid- 
erar la accion del grupo PSL2{'L) sobre el piano hiperbolico (representado, por ejemplo, 
como el semiplano complejo superior). El estudio de ciertos grupos de transformaciones, 
conmensurables con PS'L2(Z) (es decir, aquellos cuya interseccion tiene mdice finito en 
ambos) proporciona una clase de funciones que quedan invariantes por ellos, de las que la 
clasica funcion j es representante. En concreto, los normalizadores de todos estos grupos 
en PS'L2(M) del subgrupo de matrices triangulares superiores modulo N . 

En los alios 70, McKay hizo notar que los coeficientes de ciertos desarrollos en serie de 
estas funciones (que son de hecho enteros positivos) estan relacionados con las entradas de 
la tabla de caracteres del grupo monstruo M. Conway y Norton ([5j) formularon diversas 
conjeturas sobre estas funciones, que fueron probadas entre otras por Borcherds en [4j. A 
continuacion presentamos brevemente algunas definiciones y resultados conocidos. 

Definicion 1.1. Dados <^i,W2 perfodos de una funcion doblemente periodica con r = 
UJ2/0J1 G W = {z G C : Im{z) > 0}, la funcion J (conocida comiinmente como funcion 
modular de Klein) es 

J{uJi,UJ2) = -rj r, 

A{uJi,Ll>2) 

donde 52 , 93 son los invariantes de la funcion eli'ptica de Weierstrass con discriminante 
A = gi-27gl 

Para cada t £7i, definimos J(r) = J(1,t) = J(u;i,u;2). 



La funcion j se define clasicamente como 



j{q) = 1728 • J{^). 
Los primeros coeficientes de j son: 

j(q) = 1 + 744 + 196884 g + 21493760 + 864299970 + 20245856256 + • • • 

q 

Definicion 1.2. El grupo modular es el grupo de transformaciones 

az + b 

^ ~^ ; 

cz + a 

donde a,b,c,d £ Z, ad — be = 1, representado proyectivamente por las matrices 2x2 con 
coeficientes en Z. 

Las funciones con las que trabajamos son aquellas fijadas por grupos discretos Gf, es 
decir, 

f{jz) = /(z)V7 G Gf. 

En general, hay relaciones polinomiales entre cada dos de estas funciones. En particular, 
cuando uno de los grupos esta contenido en el otro se tiene que una de las funciones se puede 
escribir como funcion racional de la otra (si los grupos son simplemente conmensurables, 
puede ser necesario tomar una potencia de q en la primera funcion). 

En particular, las funciones replicables surgen como generalizacion de las funciones 
modulares relacionadas con el grupo M (ver [1]). Nuestra aportacion consiste en intentar 
refinar al maximo el poset de estas 619 funciones, encontrando relaciones entre ellas del tipo 
si = f{s2) con / G C{x) o / G Q{x), donde si,S2 son series en q^^,q^'^, y descomponiendo 
estas funciones racionales para encontrar cadenas maximales en ese poset. 

Nuestros calculos permiten, entre otras cosas, comprobar si la lista de 619 funciones 
contiene todas las funciones replicables, o si aparecen funciones de otras caracterfsticas 
especiales como resultado de este refinamiento. 

2 Algoritmos 

Tenemos el siguiente algoritmo elemental para encontrar relaciones racionales entre dos 
series en general. 

Algoritmo 2.1. 

Entrada: dos funciones replicables ji y j2. 

SalidA: una funcion / G Q(2;) tal que ji{q') = /(j2(9)) para algun r G N, si existe. 

A. Calcular las areas Ai, A2 de las regiones fundamentals de ji y j2 respectivamente. Si 
e = A2/A1 no es un mimero natural, terminar. Si lo es, sea r = 1. 
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B. Sea 

_ + Oe-l^^"^ + • • • + gp 

Sean si = 1/q + X^^^^ Cf^q'^, S2 = l/q + ^21^=^0 ^tq^ las series truncadas de ji y j2 
respectivamente. 

C. Resolver el sistema de ecuaciones lineales en las variables ai^hj dado por la anulacion 

del numerador de ji{q^) — f{j2{q))- Si tiene solucion, devolver el / correspondiente. 

D. Si r < e, incrementar r y volver a B. Si no, terminar. 

Este es un algoritmo de complejidad baja, ya que las areas de las regiones fundamentales 
son conocidas (facilmente computables a partir de generadores de los grupos que las fijan) y 
calcular los coeficientes se hace a traves de la resolucion de sistemas de ecuaciones lineales. 
De esta manera construimos un grafo cuyos nodos son funciones modulares y cuyas aristas 
vienen dadas por pares de funciones relacionadas de la manera anterior. 

El siguiente paso es utilizar un algoritmo propio de descomposicion de funciones racionales 
univariadas, eficiente en la practica, para refinar todo lo posible este grafo. Este algoritmo, 
cuyos detalles pueden encontrarse en [9], esta basado en una idea presentada en [2]. Damos 
a continuacion las definiciones y resultados mas relevantes. 

Definicion 2.2. Definimos el grado de una funcion racional como el maximo de los grados 
de su numerador y su denominador, suponiendo que no tienen factores comunes. 

Una funcion racional / G esta en forma normal si gr /tv > Jd Y /Af(0) = (por 
tanto /d(0) / 0). 

Lema 2.3. Dada f G si gr f < |K| existen unidades u,v tales que uo f o v esta en 

forma normal. 

Teorema 2.4. Si f esta en forma normal, toda descomposicion suya es equivalente a una 
descomposicion en la que ambas componentes estdn en forma normal. 

Teorema 2.5. Sea f = g{h) con f,g, h en forma normal. Entonces divide a fjy y ho 
divide a fo- 

El teorema anterior nos proporciona el algoritmo de descomposicion antes mencionado. 
Algoritmo 2.6. 

EntradA: / G lC(x). 

Salida: todas las descomposiciones de / (es decir, al menos un representante de cada 
clase de equivalencia de descomposiciones). 

A. Calcular unidades n, v como en el Lema [T3l Sea f = u o f o v. 

B. Factorizar /jy y Sea D = {(^1, Si), . . . , (^4^, i3m)} el conjunto de pares (A, B) de 

polinomios monicos tales que A,B dividen a fNifo respectivamente. 
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C. Para cada z G {1, . . . ,m} comprobar si existe g G 'K{x) tal que f = g o {Ai/Bi). Si es 

asi, anadir (u''^{g),h{v~^)) a la lista de descomposiciones. 

D. Devolver la lista de descomposiciones (si no se ha encontrado ninguna, / es indescom- 

ponible). 



3 Resultados 

La utilizacion de esta combinacion de tecnicas nos ha permitido calcular este grafo refinado 
descomponiendo las relaciones en Q(x) encontradas de acuerdo con este esquema: 

jl ^ 32 = /(j2(g)), grf = d 



f = goh 



. g^9,r/s . grh,s . 
Jl ^ J3 ^ 32 

En el primer paso se obtuvieron 2419 relaciones. Se necesitaron aproximadamente 20 
horas en un ordenador personal PC Pentium 4 utilizando el software de calculo simbolico 
Maple para complctar csta etapa; la mayor parte del tiempo se utilize cn cl calculo dc 
coeficientes de las series involucradas por medio de una recurrencia. En la siguiente tabla 
mostramos los grades de las funciones racionales encontradas: 



grado 


cantAdad 


grado 


cantidad 


2 


698 


16 


52 


3 


243 


18 


60 


4 


422 


20 


2 


5 


26 


24 


71 


6 


333 


28 


2 


8 


178 


30 


8 


9 


40 


32 


4 


10 


14 


36 


40 


12 


209 


48 


5 


14 


4 


72 


2 


15 


6 







En la etapa de descomposicion, tras 30 horas de calculo se compute el grafo buscado, 
que consta de 619 nodos y 1202 aristas. 

El interes de los resultados obtenidos es multiple. Por una parte, las relaciones obtenidas 
son una buena comprobacion de que las tablas de datos conocidas son correctas, dado que 
no se han encontrado funciones nuevas mediante este metodo. 
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Por otra parte, tambien se han observado interesantes propiedades en algunas de las 
funciones racionales encontradas. El ejemplo mas claro en ese sentido es la relacion racional 
entre las funciones denotadas (1^) y (9B): 



f 



•^(a; + 6)3 (x^ -6 a; + 36)3 
(x-3)3(a;2 + 3x + 9)3 



Durante el ultimo paso fueron encontradas dos descomposiciones completas de /: 




x{x — 12) x{x + 6) 



X — 3 X — 3 



o 



x3(x + 24) x(x2-6x + 36) 
X — 3 x2 + 3x + 9 



Esto significa que la funcion / tiene dos cadenas completas de descomposicion de distinta 
longitud. Por lo que sabemos, es el primer ejemplo conocido de funcion racional en Q(x) 
con esta propiedad; como contraste, es conocido que todas las cadenas completas de de- 
scomposicion de polinomios con coeficientes en caracteristica cero tienen la misma longitud 
(ver [7], [8]). Para mas detalles al respecto, ver [9]. 

Tambien es interesante notar que, en algunos casos, para dos series si,S2 encontramos 
mas de una relacion, es decir, si{q) = fi{s2{q^^)) = f2{s2{q^')) con ki ^ k2. Con una simple 
resultante podemos encontrar una relacion polinomial del tipo P{s2{q), S2{q^)) = 0. Estas 
relaciones tienen un interes propio en la teoria relativa al Monstrous Moonshine, siendo 
generalizaciones de los clasicos polinomios modulares para j. 

Una posible Imea de investigacion inmediata consiste en calcular todas las descomposi- 
ciones de estas funciones en C(x), dado que se espera que las acciones no triviales que surgen 
sobre los grupos correspondientes proporcionen nuevas funciones de interes. Tambien es- 
peramos poder aplicar otras tecnicas de Algebra Computacional a aspectos relacionados 
dentro del Monstrous Moonshine. 
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